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(57) ABSTRACT 

Methods and apparatuses for synchronizing basestations in 
a cellular network. One exemplary method performs time 
synchronization between at least two basestations, a first 
basestation and a second basestation, of a cellular commu- 
nication system. In this exemplary method, a first time-of- 
day and a first geographical location of a first mobile cellular 
receiver station (MS) are determined from a first satellite 
positioning system (SPS) receiver which is co-located with 
the first MS, and the first time-of-day and first location are 
transmitted by the first MS to a first basestation which 
_ cfetermine s a tir ne-of-day of the fi rst basestation jrorn.the. 
first time-of-day and first location and from a~ known loca- 
tion of the first basestation. Also in this exemplary method, 
a second time-of-day and a second geographical location of 
a second MS are determined from a second SPS receiver 
which is co-located with the second MS, and the second 
time-of-day and the second location are transmitted to a 
second basestation which determines a time-of-day of the 
second basestation from the second time-of-day and the 
second location and a known location of the second bases- 
tation. Other methods and apparatuses are also described for 
synchronizing basestations in a cellular network. 

16 Claims, 9 Drawing Sheets 
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METHODS AND APPARATUSES FOR USING 
MOBILE GPS RECEIVERS TO 
SYNCHRONIZE BASESTATIONS IN 
CELLULAR NETWORKS 

BACKGROUND OF THE INVENTION 

The present invention relates to the field of cellular 
communication systems, and particularly those systems 
where the location of a mobile cellular communication 
station (MS) is determined. 

In order to perform position location in cellular networks 
(e.g. a cellular telephone network) several approaches have 
been utilized which perform triangulation based upon the 
use of timing information sent between each of several 
basestations and a mobile device, such as a cellular tele- 
phone. In one approach, called Time Difference of Arrival 
(TDOA), the times of reception of a signal from a mobile is 
measured at several basestations, and these times are trans- 
mitted to a location determination entity, called a location 
server, which computes the position of the mobile. For this 
approach to work, the times-of-day at the various basesta- 
tions need to be coordinated to provide accurate location. 
Also, the position of the basestations needs to be known 
accurately. FIG. 1 shows an example of a TDOA system 
where the times of reception (TR1, TR2 and TR3) of the 
same signal from the mobile cellular telephone 22 are 
measured at cellular basestations 12, 14 and 16 by a location 
server 24. The location server 24 is coupled to receive data 
from the basestations through the mobile switching center 
18. The mobile switching center 18 provides signals (e.g. 
voice communications) to and from the land-line Public 
Switched Telephone System (PSTS) so that signals may be 
conveyed to and from the mobile telephone to other tele- 
phones (e.g. land-line phones on the PSTS or other mobile 
telephones). 

In some cases the location server may also communicate 
with the mobile switching center via a cellular link. The 
location server may also monitor emissions from several of 
the basestations in an effort to determine the relative timing 
of these emissions. 

An alternative method, called EOTD, measures at the 
mobile the times of arrival of signals transmitted from each 
of several basestations. FIG. 1 applies to this case if the 
arrows of TR1, TR2 and TR3 are reversed. This timing data 
may then be used to compute the position of the mobile. 
Such computation may be done at the mobile itself or at a 
location server, if the timing information so obtained by the 
mobile is transmitted to this server via the link. Again, the 
basestation times-of-day must be coordinated and their 
location accurately assessed. In either approach, the loca- 
tions of the basestations are determined by standard survey- 
ing methods and may be stored in the basestation or at the 
server in some type of computer memory. 

Yet a third method of doing position location utilizes in 
the mobile a receiver for the Global Position Satellite 
System (GPS) or other satellite positioning system (SPS). 
Such a method may be completely autonomous or may 
utilize the cellular network to provide assistance data or 
share in the position calculation. Examples of such a method 
are described in U.S. Pat. No. 5,841,396; No. 5,945,944; and 
No. 5312,087. As a shorthand, we call these various meth- 
ods "SPS." 

Acombination of either the EOTD and TDOAand an SPS 
system is called a "hybrid" system. 

It should be clear from the above description, that for 
EOTD or TDOA. time coordination between the various 
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cellular basestations is necessary for accurate position cal- 
culation of the mobile. The required time-of-day accuracy at 
the basestations depends upon details of the positioning 
method utilized. In one method the round trip delay (RTD) 
is found for signals that are sent from the basestation to the 
mobile and then arc returned. In a similar, but alternative, 
method the round trip delay is found for signals that are sent 
from the mobile to the basestation and then returned. Each 
of these round trip times are divided by two to determine an 
estimate of the one-way time delay. Knowledge of the 
location of the basestation, plus a one-way delay constrains 
the location of the mobile to a circle on the earth. Another 
measurement with a second basestation then results in the 
intersection of two circles, which in turn constrains the 
location to two points on earth. A third such measurement 
resolves the ambiguity. With round trip timing it is important 
that the measurements with the several basestations be 
coordinated to several seconds, at worst, so that if the mobile 
is moving rapidly, the measurements will correspond to 
those occurring at the same location. 

In other situations, it is not possible to perform round trip 
measurements to each of two or three basestations, but only 
to one basestation which is the primary one communicating 
with the mobile. This is the case for the IS-95 North 
American CDMA cellular standard. Or, it may not be 
possible to perform accurate round trip timing measure- 
ments at all due to equipment or signaling protocol limita- 
tions. In this case, it is even more important that accurate 
timing be maintained at the basestations, if a triangulation 
operation is to be performed, since only the time difference 
between mobile-basestation paths is what is utilized. 

Another reason to have accurate timing present at bases- 
tations is to provide time to the mobiles for aiding GPS 
based position calculations; such information may result in 
reduced time to first fix, and/or improved sensitivity. The 
required accuracy for these situations can range from a few 
microseconds to around 10 milliseconds depending upon the 
performance improvement desired. In a hybrid system, the 
basestation timing serves the dual purpose of improving the 
TOA or TDOA operation as well as the GPS operation. 

Hie prior art approaches to network timing employed 
special fixed location timing systems, termed Location Mea- 
surement Units (LMU) or Timing Measurement Units 
(TMU). The units typically included a GPS receiver which 
enable determination of accurate time-of-day. The location 
of the units may be surveyed, such as may be done with GPS 
based surveying equipment. 

Typically, LMU's or TMU*s observe the timing signals, 
such as framing markers, present within the cellular com- 
munication signals that are transmitted from the basestations 
and attempt to time-tag these timing signals with the local 
time found via a GPS set or other time determination device. 
Messages may then be sent to the basestations (or other 
infrastructure components), which allow these entities to 
keep track of elapsed time. Then, upon command, or 
periodically, special messages may be sent over the cellular 
network to mobiles served by the network indicating the 
time-of-day associated with the framing structure of the 
signal. This is particularly easy for a system such as GSM in 
which the total framing structure lasts over a period exceed- 
ing 3 hours. It is noted that the location measurement units 
may serve other purposes, such as acting as the location 
servers — that is, the LMU's may actually perform the time- 
of-arrival measurements from the mobiles in order to deter- 
mine the positions of the mobiles. 

One problem with the LMU or TMU approach is that they 
require the construction of new special fixed equipment at 
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each basestation or at other sites within communication hilar basestations in a cellular network are described herein, 

range of several basestations. This can lead to very high In the following description, numerous specific details are 

costs for installation and maintenance. set forth in order to provide a thorough understanding of the 

present invention. For example, various architectures for 

SUMMARY OF THE INVENTION 5 basestations and mobile communication stations are pro- 
vided for illustrative purposes rather than to be construed as 

The present invention provides various methods and limitations of the present invention. It will be evident, 

apparatuses for synchronizing cellular basestations in a however, to one skilled in the art that the present invention 

cellular network. One exemplary method performs time may be practiced without these specific details. In other 

synchronization between at least two basestations, a first iq instances, well-known structures and devices are shown in 

basestation and a second basestation, of a cellular commu- block diagram form to facilitate explanation, 

nication system. In this exemplary method, a first time-of- In one approach described herein, mobile communication 

day and a first location of a first mobile cellular station (MS) stations are utilized that contain (or are coupled to) GPS 

are determined from a first satellite positioning system (SPS) receivers which determine both time-of-day and position, 

receiver which is co-located with the first mobile station FIG. 2 shows an example of such a mobile communication 

(MS), and the first time-of-day and first location are trans- 15 station. This GPS processing may be done in an autonomous 

mitted by the first MS to a first basestation which determines mode, if the received signal is large, or with the aid of 

a time-of-day of the first basestation from the first time-of- equipment in the infrastructure (servers) if the received 

day and first location and from a known location of the first signal-to-noise ratio is low. Note that server equipment (e.g. 

basestation. Also in this exemplary method, a second time- a location ser^r shown in mG 7 and described further 

of-day and a second location of a second MS are determined 20 fc*> w ).™y also contribute to time-of-day and position 

r „ , CDC M •„„ . • . - M , -j tU determination in situations where improved performance is 

from a second SPS receiver which is co-located with the • d ( „ s p N - *1 *7 5 oa, 3Q6 . 

second MS, and the second time-of-<lay and the second JS^S^IS'n >^>,V44, No. 

location are transmitted to a second basestation which _ *f ' , , 

1 . . e , , . , In a network such as GSM, the time-of-day information 

determines a time-of-day of the second basestation from the r _ 4 . ~™ , ' , 4 . * ' . ■ 

... r , , , , , 25 from the GPS receiver may be used to tune-tag the framing 

second time-of-day and the second location and a known of ^ received ^ mmunication ( e ^GSM) signal 

location of the second basestation. Since these mobile sta- For e , 6> me ^ of a GSM frame ^daty, 

lions may be used for normal communication operations and which evcry 4 6 milliseconds, may be used (see FIG. 

are not necessarily fixed to a building or structure, their use 8) ^ 2048 such frames per superframe, which lasts 

for timing a network avoids the high cost of real estate to x 3 48 hours . Hcnce jf lhis timing information ^ passed via 

maintain fixed timing equipment. Other methods and appa- normal ccUular signaling to the basestation (BS) (e.g. a 

ratuses are also described for synchronizing basestations in ^.n^ar basestalion shown m no. 3), the only major error 

a cellular network. teft m transferring tjme the propagation time from the 

BRIEF DESCRIPTION OF THE DRAWINGS ^^^^^^"^"T 1 ^ 0 '! 

35 station of FIG. 2) to the BS. Of course, some other residual 

The present invention is illustrated by way of example errors may remain, such as multipath delays and transit 
and not limitation in the figures of the accompanying delays through the MS hardware, and methods for account- 
drawings in which the same references indicate similar ing for these residual errors are described below, 
elements. A variety of methods may be used to estimate the afore - 

FIG. 1 shows an example of a prior art cellular network 40 mentioned MS-to-BS propagation delay. A first and highly 

which determines the position of a mobile cellular device. accurate approach can be employed when the MS and/or 

FIG. 2 shows an example of a mobile cellular communi- »™ r haVC "f^J**™™* the MS P 05 ^ 00 ™ 

cation station which may be used with the present invention GP ^ 1 the ^ locaUo11 15 Precisely known (e g. 

and which includes a GPS receiver and a cellular commu- Predetermined knowledge via survey) In this case, the 
nication transceiver. 45 P ro P a g aUon ume ma y determined (typically at some 

_ _ _ t ' , _ „ , . . ... network entity) by dividing BS-MS range by the speed of 

FIG. 3 shows an example of a cellular basestation which ^ ^ ^ 35 determim5 the timing of its trans- 
may be used m various embodiments of the present mven- miUed frame markcr by siraply subtracting me computed 

k° n " propagation time from the frame marker timing provided by 

FIG. 4 is a flowchart which shows one embodiment of a 50 me MS. This method is described further below in conjunc- 

method according to the present invention. UOD with FIGS. 5A, 5B, 6A and 6B. 

FIG. 5A and 5B are flowcharts which show another A second and less precise approach to estimating the 

embodiment of a method according to the present invention. MS-to-BS propagation delay is made possible by "timing 

FIG. 6Ashows two signals which are processed according advance" information already available within the MS and 

to one exemplary method of the present invention. 55 BS. The originally intended purpose of such information 

FIG.6B shows a representation of a signal at a basestation concerns intra-cell traffic coordination. However, timing- 

which shows how the basestation updates its clock to advance metrics can be manipulated in a straightforward 

synchronize to other basestations. manner to yield these MS-to-BS delay estimates. The accu- 

_ , . - . ... racy afforded by such time alignment parameters isprima- 

FIG. 7 shows an example of a location server which may _ J , . . A iL . . *L 4 . f . 

u j * • * - , t , A . . J 60 rily determined by the time resolution of the communication 

be used with certain embodiments of the present invention. ' . , . . \ . « ... , , 

r bit intervals mvolved. Thus it is possible to achieve propa- 

FIG. 8 shows the framing structure of GSM cellular gation delay estima tes accurate to within a few or several 
signals. tens Q f microseconds. Although less precise than the first 

DETAILED DESCRIPTION delay estimation approach above, this second approach is 

65 particularly advantageous in situations where privacy con- 
Various methods and apparatuses for determining time at cerns preclude network manipulation of the exact MS posi- 
a cellular basestation and for otherwise synchronizing eel- tion. 
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As indicated previously, in some applications the bases- invention. This method may be performed with a mobile 

tations need not be synchronized to microsecond type a ecu- cellular communication system such as system 50 shown in 

racy but only to millisecond or even second type. For these FIG. 2 and a cellular basestation 101 shown in FIG. 3. 

scenarios, it may not be productive to compensate for the The mobile cellular communication station 50 shown in 

MS-to-BS delays since these small delays, on the order or 5 FIG. 2 includes a GPS receiver 52 having a GPS antenna 51 

tens of microseconds, are insignificant relative to the and a cellular communication transceiver 54 which includes 

required timing accuracy. Thus, coarse time-of-day gotten at an antenna 53. Alternatively, GPS receiver 52 may be 

the MS may simply be used "as is" to time tag a signal from contained within another chassis (and not integrated within 

SS ^•^! s ^ j nllo ^. M .^ u ^ m e Medfor P re ^ ion the chassis which holds the components of the mobile 

BS-MS ranging data. Tins situation is advantageous since station 50 ^ M me ^^^on transceiver 

GPS receivers are able to perform coarse time tagging at ^ bm fc w to me oomma ^ ion 

much lower signal levels than is possible for precision time -/ , . . • 

tagging (e.g. lee U.S. Pat. No 5,812,087, incorporated * * m P™ 1 * ° transceiver 54; m mis situation, 

herein by reference, and co-pending U.S. patent application me stailOD 50 *** aoi t mc l^ a GPS receiver , nor does U 

Ser. No. 09/062,232, filed Apr. 16, 1998, incorporated herein rct * mre on J e 35 lon 8 35 me GPS rcceiver 15 ""P^ to and 15 

by reference). Furthermore, once coarse time-Ugging is 15 co-located with the station 50. The GPS receiver 52 may be 

performed, its accuracy may be maintained over long peri- a conventional, hardware correlator based GPS receiver, or 

ods of time due to the high stability of the frequency of the il mav 06 a matched filter based GPS receiver, or it may be 

basestation transmitted data. a Gp S receiver which uses a buffer to store digitized GPS 

FIG. 4 shows one exemplary method according to an signals which are processed with fast convolutions, or it may 
embodiment of the present invention. In operation 151 the 20 be a GPS receiver as described in U.S. Pat. No. 6,002,363 in 
mobile cellular system determines a representation of its which components of the GPS receiver are shared with 
time-of-day at the mobile cellular communication station. In components of the cellular communication transceiver (e.g. 
one embodiment where a GPS receiver, such as GPS see FIG. 7B of U.S. Pat. No. 6,002,363 which is hereby 
receiver 52, is used within a mobile cellular communication incorporated herein by reference). The cellular communica- 
station, such as indicated by 50 shown in FIG. 2, GPS time 25 tion transceiver 54 may be a modem cellular telephone 
may be obtained at me MS by reading GPS time off the GPS which operates with any one of the well-known cellular 
signals from the GPS satellites. Alternatively, a technique standards including the GSM cellular standard, or the PDC 
for determining time as described in U.S. Pat. No. 5,812,087 communication standard, or the PHS communication 
may be utilized. In this approach, a sample of the GPS standard, or the AMPS analog communication standard, or 
signals received at the mobile may be transmitted to a 30 the North American IS-136 communication standard, or an 
location server or to some other server where this record is unsynchronized wide band spread spectrum CDMA stan- 
processed to determine the time of receipt as described in dard. The GPS receiver 52 is coupled to the cellular com- 
U.S. Pat. No. 5,812,087. Further, the time-of-day in opera- munication transceiver 54 to provide GPS time and position 
tion 151 may alternatively be computed using one of the m one embodiment to the cellular communication trans- 
various methods described in co-pending application Ser. 35 ceiver 54 (which then transmits this information to a 
No. 09/06232 which was filed Apr. 16, 1998. The method basestation). Further, the cellular communication trans- 
shown in FIG. 4 continues in operation 153 in which the ceiver 54 may provide assistance data such as Doppler 
propagation delay between the mobile cellular communica- information or time information to the GPS receiver as 
tion station and a cellular basestation, such as the cellular described in U.S. Pat. Nos. 5,841,396 or 5,945,944. The 
basestation shown in FIG. 3, is determined. It will be ^ coupling between the GPS receiver 52 and the cellular 
appreciated that in certain of the embodiments described communication transceiver 54 may also be utilized to trans- 
above, this operation is optional where the time determined m i t a record to or fro m a ceihilar basestation for the purpose 
in operation 151 has more error associated with it than the Q f matching that record with another record in order to 
propagation delay. Also as noted above, this propagation determine the time at the GPS receiver as described in U.S. 
delaymaybedeteniimedbydetenr^ 45 Pat No# 5,812,087. In those situations or embodiments 
mobile (by means of processing the GPS signals) and wnere a location server is used to provide assistance data to 
determining the position of the cellular basestation. The the mobile cellular communication station for the purpose of 
distance between these two positions divided by the speed of determining the position or time at the system 50, or a 
light will determine the propagation delay in operation 153. location server shares in the processing of information (e.g. 

In operation 155, the time at the cellular basestation is 50 the location server determines time or the final position 

determined from the time-of-day at the mobile (which was calculation of the mobile system 50), it will be appreciated 

transmitted from the mobile cellular communication system) that a location server such as that shown in FIG. 7 and 

and from the propagation delay determined in operation 153 described further below is connected to a cellular basestation 

if this optional operation is utilized. through a communication link to assist in the processing of 

Each cellular basestation in a network may employ this 55 data. The position of the mobile station is normally not fixed 

procedure in order to synchronize all the basestations re la- and is normally not predetermined. 

tive to one time standard, such as GPS time. In this manner, FIG. 3 shows an example of a cellular basestation which 
improved triangulation, or ranging, based upon the use of may be used with various embodiments of the present 
timmg information sent between each of several basestations invention. The basestation 101 includes a cellular trans- 
and a mobile system, may be obtained. Many other uses of 60 ceiver 102 which has at least one antenna 102a for corn- 
timing information may be made. These include allowing municating signals to and from the mobile cellular commu- 
more efficient "handoff" of a mobile's communications from nication station which are present in the area served by the 
one basestation to the next basestation, and permitting cellular basestation 101. For example, a mobile cellular 
unambiguous time to be transmitted throughout the network communication station 50 may be one of the mobile stations 
for various purposes. 65 served by the cellular basestation 101 depending upon the 
FIGS. 5A, 5B, 6A and 6B will now be described as a range of the signals typically transmitted by the mobile 
further example of an embodiment according to the present system 50. The cellular transceiver 102 may be a conven- 
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tional transceiver used to transmit and receive cellular position with the assistance of a server, such as the location 

signals, such as a GSM cellular signal or a CDMA cellular server shown in FIG. 7 which is coupled to the cellular 

signal. Clock 103 may be a conventional system clock which network. In operation 207, the mobile station transmits to 

maintains time-of-day at the cellular basestation. The accu- the cellular basestation its position (or pseudo ranges to 

racy of this clock may be improved according to methods of 5 allow a location server,to determine its position) and the 

the present invention so as to synchronize this clock with GPS time associated with the marker, which was time tagged 

other clocks in other cellular basest a tions according to the by the mobile station. 

methods described herein. In many cases this clock may be In operation 209, the cellular basestation computes its 
highly stable, but over a period of time the clock will drift time-of-day by using the position of the mobile and its 
by a large amount relative to any initial time setting. Cellular 10 known predetermined position to determine the propagation 
basestation 101 typically also includes a network interface delay between the mobile and the basestation. This propa- 
which transfers data to and from the cellular transceiver 102 gation delay is subtracted from the GPS time associated with 
in order to couple the cellular transceiver to a mobile the marker to determine GPS time at its transmitted marker, 
switching center, as is well known in the art. The cellular This is shown in FIG. 6B in which the basestation 1 receives 
basestation 101 may also include a digital processing system 15 the time tag TR1 from the mobile system. This time tag TR1 
105 which may be either positioned remotely relative to the represents a GPS time which is associated with the marker 
cellular basestation or may be at the same site as the cellular Ml. The propagation delay 307 is subtracted from the GPS 
basestation itself. The digital processing system 105 is time TR1 to derive the time TL which is associated with the 
coupled to the clock 103 in order to adjust or recalibrate the marker Ml. That is, the time Tl is a time tag 309 associated 
time of the clock to thereby synchronize the clock to other 20 with the marker Ml at the basestation. The current time at 
clocks in other cellular basestations according to methods of the basestation may then be updated by associating the GPS 
the present invention. In many cases the clock is highly time in the tag 309 with the current frame M9 to produce 
stable but free running and it would affect network operation current time 311 as shown in FIG. 6B. That is, there is a 
to actually alter the time strokes of the clock. Instead the known time relationship given the framing structure of the 
time associated with the clock epochs can be adjusted. This 25 signal 301 between the marker M9 and the marker Ml in the 
is what is meant by "recalibrating" The digital processing signal 301. The difference in time between these two mark- 
system 105 is also coupled to the network interface 104 in ers given the known framing structure is added to the time 
order to receive data or communications from the mobile Tl to produce the current time 311. Thus, current time at the 
switching center and to receive data from the cellular cellular basestation is updated from the GPS time which was 
transceiver 102, such as time tagged frame markers trans- 30 associated with a transmitted marker which has been time 
raitted from the mobile systems for the purpose of synchro- tagged by the mobile. This is shown as operation 211 in FIG. 
nizing the clock 103 to other clocks in other cellular bas- 5B. Then in operation 213, the last time that the clock at the 
estations. cellular basestation was synchronized is optionally saved in 
The method shown in FIGS. 5A and 5B begins in opera- order to determine when it is appropriate to update the clock 
tion 201 when a cellular basestation transmits a cellular 35 in order to synchronize the clock with other clocks in other 
signal to a mobile cellular communication station. cellular basestations. In operation 215, the cellular basesta- 
Optionalfy, this signal may include a request for synchro- tion or a remote entity which assists the cellular basestation 
nization information from the mobile system in order to may determine when to synchronize again. For example, a 
allow the cellular basestation to synchronize itself to other set time of several minutes may automatically trigger 
cellular basestations. The cellular basestation provides time 40 another synchronization process. Alternatively, other tech- 
tags or markers in its signal which is being transmitted to the niques may be utilized to determine when to again synchro- 
mobile system. This marker may be a marker that is an nize the clock at the basestation to other clocks of other 
inherent part of the framing structure of the signal. This is cellular basestations. 

further shown in FIG. 6Ain which basestation 1 transmits a FIG. 7 shows an example of a location server 350 which 
signal with a framing structure which includes markers Ml, 45 may be used with various embodiments of the present 
M2, M3, M4, M5, M6, M7, M8 and M9 as shown in the invention. For example, as described in U.S. Pat. No. 
signal 301 of FIG. 6A. The mobile system in operation 203 5,841,396, the server may provide assistance data such as 
of FIG. 5 A receives the cellular signal with the markers. Doppler or other satellite assistance data to the GPS receiver 
Contemporaneously with the receipt of this cellular signal, in the mobile station 50 or the location server may perform 
the mobile station also receives a GPS signal from a GPS 50 the final position calculation rather than the mobile station 
satellite which includes GPS time, as is well known in the 50 (after receiving pseudoranges or other data from which 
art. The mobile station may then time tag the marker in the pseudoranges can be determined from the mobile) and then 
cellular signal received from the basestation with GPS time, may forward this position determination to the basestation 
which represents, in GPS time, a time when the marker was so that the basestation may calculate the propagation delay, 
received at the mobile system. This is further shown in FIG. 55 The location server typically includes a data processing unit 
6 A by the signal 303 which represents the signal received by such as a computer system 351, a modem or other interface 
the mobile 1 from base 1 as delayed by the propagation 352, a modem or other interface 353, a modem or other 
delay 307. As shown in FIG. 6A, a time tag 305 has been interface 354, a mass storage device 355 (e.g. for storing 
applied to the marker Ml and this represents the GPS time software and data), and optionally a GPS receiver 356. This 
associated with the time of receipt of this marker at the 60 location server 350 may be coupled to three different net- 
mobile system. The mobile station in operation 205 deter- works shown as networks 360, 362, and 364. The network 
mines its position contemporaneously with the time tagging 360 may include the cellular switching center or multiple 
of the marker in the cellular signal. The GPS receiver in the cellular switching centers and/or the land based phone 
mobile station may determine its position either autono- system switches; alternatively, the modem 353 may be 
raously (e.g. a conventional hardware correlator based GPS 65 coupled directly to cell sites such as the cellular basestation 
receiver may by itself determine its position by reading 101. It will be appreciated that multiple cellular basestations 
ephemeris data from GPS satellites) or it may determine its are typically arranged to cover a geographical area with 
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radio coverage and these different basestations are coupled multipalh delay, or receiver delays, the time of transmission 

to at least one mobile switching center as is well known in of the frame marker at the basestation's antenna face would 

the prior art (e.g. see FIG. 1). Thus multiple instances of be T 4ttM =T mo6ite -R7 )li /c. 

basestation 101 would be geographically distributed but Now, the GPS receiver may have a delay associated with 
coupled together by a mobile switching center. The network s its RF and digital signal processing, which we call b GJ > s . 
362 may be a network of reference GPS receivers which Similarly there may be a delay associated with the commu- 
provide differential GPS information and may also provide nication receiver's RF and digital signal processing, which 
GPS ephemeris data for use in calculating the position of we call b comm . Thus, referring to FIG. 2, b CJ > s is caused by 
mobile systems. This network is coupled through the modem delays within GPS receiver 52, and b comm is caused by 
or other communication interface 354 to the data processing 10 delays within cellular communication transceiver 54. 
unit 351. The network 364 includes other computers or Furthermore, there may be an extra delay in propagation 
network components such as the data processing system 105 from the basestation to the communication receiver due to 
shown in FIG. 3 (through an optional interconnection not multipath, which we call b Wr We assume that this domi- 
shown in FIG. 3). Also, the network 364 may include nates any multipath delay associated with the GPS measure- 
computer systems operated by emergency operators, such as 15 ment. Accordingly, instead of providing an unbiased mea- 
the Public Safety Answering Points which respond to 911 surement of the transmission time at the basestation, we 
telephone calls. Various examples of methods for using the provide a measurement with a bias (measured time minus 
location server 350 have been described in numerous U.S. true time) of b„ Uitt +b comm -b GJ > s . Typically b^, may domi- 
palents and patent applications including U.S. Pat. Nos. nate the other sources of error, especially if a receiver 
5^41396; 5^74,914; 5,812,087; and U.S. patent applica- 20 calibration function is performed (discussed below). Thus, 
tion Ser. No. 09/062,232, filed Apr. 16, 1998, all of which are normally, the estimated time of transmission of the framing 
hereby incorporated herein by reference. marker will be late. 

The foregoing methods determine the effective time of One may measure b^^^-b^ by simply using a bases- 
transmission at the face of the BS antennas. The use of a tation simulator which transmits the cellular signal with its 
large number of MS's may tend to reduce errors via aver- 25 framing structure and which is directly connected to the 
aging procedures. This assumes that system biases may be antenna port of the mobile and measuring the time of 
eliminated. reception of the frame marker at the mobile. In this proce- 

Concerns about sufficient MS activity to support the dure one me mobile's GPS receiver to time tag (with 

timing (e.g. early morning hours) could be ameliorated by GPS time received by the mobile's GPS receiver) the frame 

placing MS's at various locations and making calls periodi- 30 maricer * Here il 15 assumed that the basestation simulator 

ca jj v uses a GPS receiver to synchronize its transmissions to the 

Typical timing errors due to the GPS processing at a OK tin? prodded by this GPS receiver. Since the trans- 
single MS might be on the order of 10-30 nanoseconds. ■° B siondelay from the basestation to receiver is zero, tms 
Thus, other sources of error, such as multipath may domi- ^roach will determine b comn -b OJ , s without error (except 
Qate 35 for a small amount of measurement noise). This calibration 

" t „. , ( .„ .„ _ _ procedure may be completely automated and is easily incor- 

The stability of the BS oscillator will affect how often . , t . ' „ rww1llw • „ ' llf - 

. . J , t «.,..,» porated into a receiver testing procedure during manuiac- 

Ummg measurements need to be made and o^semmated. It mre Some ^ |c raodifications to lhis pro ^dure are 

is^ssibletom^eltte^^ possibl6j such ^ transrmltmg simu i ated signals to the 

reduce such updates. 40 mobile from a simulator in very close proximity to the 

Several methods for calibrating for mobile station mobile, 
receiver errors and effects will now be described. In certain The excess multipath delay, b^ remains the dominant 
embodiments of the invention, the mobile (e.g. mobile source of error in synchronizing the basestation. For line- 
cellular communication station 50 of FIG. 2) determines its G f-sight paths this delay has bias with mean zero. For 
location ^ rm)b aA.x m ,y m ^ m \ and a time associated with this 45 reflected paths or paths combining direct and reflecting 
location T^^. It may associate this time with a framing paths> the mean ^ greater than zero (measured versus true 
marker of a received cellular communication signal by direct path delay). Within a short period of time, the bases- 
simply measuring the time delay from the time of location totion ^ in g ener al, receive a number of estimates for the 
determination (e.g. in GPS time) to that of the framing time associated with each frame marker from several mobile 
marker. Alternatively, the location determination may be 50 units perhaps from each mobile unit as well. Call these 
made at a time equal to that of this framing marker. Thus, time-of-day estimates D jp D 2 , . . . D^. The smallest of these 
without loss of generality we assume that r V ntMt , equals the estimates will normally have a significantly lower mean bias 
time of the framing marker as viewed by the mobile. than any individual measurement, or an average of the 
Suppose the mobile also knows the location of the bas- measurements. If the number of measurements K are large, 
estation Pf»^=[X^ y^, zj. Then, if multipath delay is 55 one might rank the measurements from low to high and 
insignificant, the range from the basestation to mobile at perhaps take an average of the smallest 10% of the 
time T mobite is measurements, or some similar statistic. This would greatly 

„ r/ _ 2j/ 2w 211/2 reduce the mean bias, yet take advantage of some averaging. 

r«.-t^ **> H z m- Z &) r - [f the basestation has a fog^y stable docky men Qne may 

Now, if there were no delays within the receiving circuits 60 use this clock to maintain time between updates from the 
the range between the propagation time delay between the remote mobile units. The clock may be used in the smooth- 
base station and mobile would be R rm /c, where c is the speed ing process to eliminate poor measurements from the 
of light. mobiles due to multipath. Furthermore, the measurements 

In order to be more explicit we refer to the time of from the mobile may be used to measure the long term 

transmission of a framing marker at the basestation as the 65 stability of the basestation clock, due to aging, for example, 

time of occurrence of this marker at the face of the trans- As an example, a GSM hyperframe is around 3.48 hours and 

mining antenna of the basestation. Accordingly, with no a superframe is 6.12 seconds. Accordingly, a hyperframe is 
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around 12528 seconds. A typical GPS time measurement, 
without differential corrections should be accurate to around 
100 nanoseconds. This accuracy allows a measurement of 
long term frequency of the basestation oscillator equal to 
around 100 nanoseconds/12528 seconds=8xl0 ra2 . Even the 
measurement over a period of 6.12 seconds allows an 
accuracy of long-term frequency of around 1.6xl0" 8 . This 
measurement of long term stability is best done by making 
several time-of-day measurements with the same mobile 
receiver. Hence, a stationary or slowly moving mobile is 
best suited for this purpose. Successive measurements of the 
mobiles position will provide the required information 
regarding the mobile receiver's dynamics. 

If there is significant user motion, then it is important that 
any Doppler related effects do not influence the timing 
measurements described above. In particular, if the mobile 
measures time at one instance and is predicting the time- 
of-day associated with a cellular signal frame boundary 
occurring at a different instance, an error can result due to 
the mobile's motion. This is especially the case if the mobile 
is rapidly moving and/or the difference in these time 
instances is large. There are a number of ways to deal with 
this type of problem. For example, if the mobile can deter- 
mine its velocity, then this data may be supplied to the 
basestation which can then compensate for errors due to the 
Doppler associated with the range rate between the mobile 
and the basestation. 

Although the methods and apparatus of the present inven- 
tion have been described with reference to GPS satellites, it 
will be appreciated that the teachings are equally applicable 
to positioning systems which utilize pseudolites or a com- 
bination of satellites and pseudolites. Pseudolites are ground 
based transmitters which broadcast a PN code (similar to a 
GPS signal) which may be modulated on an L-band carrier 
signal, generally synchronized with GPS time. Each trans- 
mitter may be assigned a unique PN code so as to permit 
identification by a remote receiver. Pseudolites are useful in 
situations where GPS signals from an orbiting satellite might 
be unavailable, such as tunnels, mines, buildings or other 
enclosed areas. The term "satellite", as used herein, is 
intended to include pseudolite or equivalents of pseudolites, 
and the term GPS signals, as used herein, is intended to 
include G PS-like signals from pseudolites or equivalents of 
pseudolites. 

In the preceding discussion the invention has been 
described with reference to application upon the United 
States Global Positioning Satellite (GPS) system. It should 
be evident, however, that these methods are equally appli- 
cable to similar satellite positioning systems, and, in 
particular, the Russian Glonass system. The Glooass system 
primarily differs from GPS system in that the emissions from 
different satellites are differentiated from one another by 
utilizing slightly different carrier frequencies, rather than 
utilizing different pseudorandom codes. The term "GPS" 
used herein includes such alternative satellite positioning 
systems, including the Russian Glonass system. 

In the foregoing specification, the invention has been 
described with reference to specific exemplary embodiments 
thereof. It will, however, be evident that various modifica- 
tions and changes may be made thereto without departing 
from the broader spirit and scope of the invention as set forth 
in the appended claims. The specification and drawings are, 
accordingly, to be regarded in an illustrative rather than a 
restrictive sense. 

What is claimed is: 

1. A method for performing time synchronization between 
at least two basestations comprising a first basestation and a 
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second basestation of a cellular communication system, the 
method comprising: 
determining a time-of-day and a location of a first mobile 

cellular station; 
transmitting through a first cellular communication link 
the time-of-day and the location of said first mobile 
cellular station to said first basestation; 
determining a time-of-day of said first basestation from 
said time-of-day and said location of said first mobile 
cellular station together with a known location of said 
first basestation; 
determining a time-of-day and a location of a second 

mobile cellular station; 
transmitting through a second cellular communication 
link the time-of-day and the location of said second 
mobile cellular station to said second basestation; 
determining a time-of-day of said second basestation from 
said time-of-day and said location of said second 
mobile cellular station together with a known location 
of said second basestation; 
wherein said first mobile cellular station and said second 
mobile cellular station each utilize a co-located satellite 
positioning system receiver to determine said times of 
day and said locations of said first and second mobile 
cellular stations. 

2. A method as in claim 1 wherein said time-of-day of said 
first mobile cellular station is measured with respect to a 
frame synchronization epoch present within a cellular com- 
munication signal that is transmitted from said first bases- 
tation and received by said first mobile cellular station. 

3. A method as in claim 1 wherein said determining of said 
time-of-day of said first basestation is with respect to a frame 
synchronization epoch present within a cellular communi- 
cation signal that is transmitted from said first basestation. 

4. A method as in claim 1 wherein said cellular commu- 
nication link utilizes one of a GSM communication 
standard, a PDC communication standard, a PHS commu- 
nications standard, an AMPS analog communication 
standard, a North American IS- 136 communication 
standard, or an unsynchronized wide band spread spectrum 
CDMA standard 

5. A method as in claim 1 wherein said first mobile 
cellular station and said second mobile cellular station are 
the same station. 

6. A method as in claim 1 wherein said first mobile 
cellular station and said second mobile cellular station are 
different, separate mobile cellular stations. 

7. A system for performing time synchronization between 
at least two basestations comprising a first basestation and a 
second basestation of a cellular communication system, said 
system comprising: 

a first satellite position system (SPS) receiver capable of 
determining a time-of-day and a location of a first 
mobile cellular station, which is co-located with said 
first SPS receiver and wherein said first mobile cellular 
station is capable of transferring said time-of-day and 
said location of said first mobile cellular receiver to 
said first basestation; 
a first measurement apparatus coupled to said first 
basestation, said first measurement apparatus being 
capable of determining a time-of-day of said first 
basestation from said time-of-day and location of said 
first mobile cellular station together with a known 
location of said first basestation; 
a second satellite position system (SPS) receiver capable 
of determining a time-of-day and a location of a second 
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mobile cellular station, which is co-located with said 
second SPS receiver and wherein said second mobile 
cellular station is capable of transferring said time-of- 
day and said location of said second mobile cellular 
station to said second basestation; 
a second measurement apparatus coupled to said second 
basestation, said second measurement apparatus being 
capable of determining a time-of-day of said second 
basestation from said time-of-day and said location of 
said second mobile cellular station together with a 
known location of said second basestation. 

8. A system as in claim 7 wherein said first SPS receiver 
is integrated within an enclosure with said first mobile 
cellular station. 

9. A system as in claim 8 wherein said first SPS receiver 
and said first mobile cellular station share at least one 
common component. 

10. A system as in claim 7 wherein said time-of-day of 
said first mobile cellular station is measured with respect to 
a frame synchronization epoch present within a cellular 
communication signal that is transmitted from said first 
basestation to said first mobile cellular station. 

11. A system as in claim 7 wherein said determining of 
said time-of-day of said first basestation is with respect to a 
frame synchronization epoch present within a cellular com- 
munication signal that is transmitted from said first bases- 
tation. 

12. A system as in claim 7 wherein said cellular commu- 
nication link utilizes one of a GSM communication 
standard, a PDC communication standard, a North American 
IS- 136 communication standard, a PHS communications 
standard, an AMPS analog communication standard, or an 
unsynchronized wide band spread spectrum CDMA stan- 
dard. 
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13. A system as in claim 7 wherein said first mobile 
cellular station and said second mobile cellular station are 
the same station and wherein said first SPS receiver and said 
second SPS receiver is the same receiver. 

14. A system as in claim 7 wherein said first mobile 
cellular station and said second mobile cellular station are 
different, separate stations and wherein said first SPS 
receiver and said second SPS receiver are different, separate 
receivers. 

15. A method as in claim 1, further comprising a further 
method for determining a mobile cellular station time bias in 
a mobile cellular station, which incorporates a co-located 
SPS receiver, wherein said further method comprises: 

placing said mobile cellular station in proximity to a 

cellular basestation simulator; 
synchronizing said cellular basestation simulator to a 

precision time reference; 
determining a time-of-day of said mobile cellular station 

using said co-located SPS receiver; 
using said time-of-day to determine said mobile cellular 

station time bias; 
storing said mobile cellular station time bias in a memory 

attached to said mobile cellular station. 

16. A method as in claim 15 wherein said mobile cellular 
station includes substantially the same circuitry as said first 
mobile cellular station and its SPS receiver and includes 
substantially the same circuitry as said second mobile cel- 
lular station and its SPS receiver. 



